CANONICAL SELF-AFFINE TILINGS BY ITERATED 
FUNCTION SYSTEMS. 
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Abstract. An iterated function system <I> consisting of contractive affine map- 
pings has a unique attractor F C which is invariant under the action of 
the system, as was shown by Hutchinson [Hut]. This paper shows how the 
action of the function system naturally produces a tiling T of the convex hull 
of the attractor. These tiles form a collection of sets whose geometry is typ- 
ically much simpler than that of -F, yet retains key information about both 
F and In particular, the tiles encode all the scaling data of We give 
the construction, along with some examples and applications. The tiling T is 
the foundation for the higher-dimensional extension of the theory of complex 
dimensions which was developed in [La-vFl] for the case d = 1. 



1. Introduction 

This paper presents the construction of a sclf-afhne tihng which is canonically 
associated to a given self-affine system $ (as defined in Def. 3.1). The term "self- 
aflSne tihng" is used here in a sense quite diflFerent from the one often encountered 
in the hterature. In particular, the region being tiled is the complement of the 
self-affine set F within its convex hull, rather than all of W^. Moreover, the tiles 
themselves are neither self-affine nor are they all of the same size; in fact, the tiles 
may even be simple polyhedra. However, the name "self-affine tiling" is appropriate 
because we will have a tiling of the convex hull: the union of the closures of the 
tiles is the entire convex hull, and the interiors of the tiles intersect neither each 
other, nor the attractor F. While the tiles themselves are not self-affine, the overall 
structure of the tiling is.^ 

The construction of the tiling begins with the definition of the generators, a 
collection of open sets obtained from the convex hull of F. The rest of the tiles 
will be seen to be images of these generators under the action of the original self- 
affine system. Thus, the tiling T essentially arises as a spray on the generators, 
in the sense of [LaPo] and [La-vFl]. The tiles thus obtained form a collection 
of sets whose geometry is typically much simpler than that of F, yet retains key 
information about both F and $. In particular, the tiles encode all the scaling data 
of 

Section 2 describes the intended context of the present results, and indicates 
how they may be used to develop a tube formula for the tiling. Section 3 gives the 
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tiling construction. Section 4 illustrates the method with several familiar examples, 
including the Koch snowflake curve, Sierpinski gasket and pentagasket. Section 5 
describes the basic properties of the tiling and contains the main results of the 
paper. 

2. Motivation and primary application 

The motivation behind the sclf-affinc tiling is to find a means of extending the 
work of [La-vFl] to higher dimensions. Preliminary investigations for this project 
began with [LaPel], and the present paper, together with [LaPe2], has made sig- 
nificant inroads. An outline of these results is given in the survey paper [LaPeS]. 
The self-affine tiling provides a natural way to define the geometric zeta function 
of a self-affine subset of general Euclidean space M"^, and thus obtain the complex 
dimensions of such a set. These terms require some discussion. 

The research monograph [La-vFl] is an investigation of the theory of fractal 
subsets of K. The complement of a fractal within the interval containing it is called 
a fractal string and may be represented by a sequence of bounded open intervals 
L = {Ln}^^i, where the interval Ln has length £„. For technical reason, the fractal 
string may be considered as 

oo 

£:={£„}~i, with5^£„<oo. (2.1) 

n=l 

The authors are able to relate geometric and spectral properties of such objects 
through the use of zeta functions which encode this data. The most important 
such function is the geometric zeta function Cc(s) = X^^i^ni ^^'^ the complex 
dimensions are defined to be the poles of this function. Prior to the construction 
of the self-affine tiling, it was not known how to define these objects in the higher- 
dimensional case, that is, to fractal subsets of M'' (for d > 1). 

The poles of the geometric zeta function contain much geometric information 
about the underlying fractal, including the dimension and measurability of the 
fractal under consideration. Another main result of [La-vFl] is an explicit tube 
formula, that is, a formula for the volume ^^(e) of the £-neighbourhood of a fractal 
string £. This formula is roughly just the sum of the residues of the geometric zeta 
function at each of the complex dimensions. 

The basis for extending these (and other) results to higher dimensional self-affine 
sets is a suitable higher-dimensional analogue of fractal strings: the self-affine tiling 
developed in this paper. In [LaPe2], wc show how a sclf-affinc tiling T allows one to 
define a geometric zeta function for self-affine subsets of WK Further, we compute 
an explicit inner tube formula for Vr(£) analogous to [La-vFl, Thm. 8.1], using 
tools from geometric measure theory and convexity theory. That is, for ^4 C M'', 
we obtain an explicit expression for 

VAis) := vold{x e A I dix, dA) < e}, (2.2) 

where void is d-dimensional Lebesgue measure. Each tile in the self-affine tiling 
contributes much data to the final formula, including curvature information for 
each (topological) dimension 0,1, ... ,d, of the tile. Thus, the present construction 
is used in an essential manner in [LaPe2] to obtain the following result. 
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Theorem 2.1. The d- dimensional volume of the inner tubular neighbourhood of a 
tiling T is given by the following distributional explicit formula: 

Vr{e)= J2 res(Cr(£,s);a;)= J2 (^.3) 

In this formula, is the geometric zeta function of the self-affine tihng whose 
residues define the coefficients c^^. The meromorphic distribution- valued function 
l^T is defined by the combinatorics of the scaling ratios of and various geomet- 
ric properties of the generators. In particular, (r incorporates the 0-dimensional 
through d-dimensional curvatures of the generators of the self-afRne tiling. The 
sum in (2.3) is taken over the set of complex dimensions V-r, that is, the set of 
poles of Cr- Further discussion of these topics, however, is beyond the scope of the 
current paper; please see [LaPe2]. 

Additionally, under certain conditions, Theorem 2.1 can also be used to obtain 
the volume of the exterior tubular neighbourhood of a fractal set, that is, an explicit 
expression for 

Vpis) := vold{x ^ F I d{x,dF) < e}. (2.4) 

(The key point here is that Vp is is valid for the attractor F , not the tiling as in 
the previous theorem.) The precise conditions under which this may be accom- 
plished are given in [PeWi] . The forthcoming survey paper [LaPe3] gives a detailed 
discussion of the role of the present construction in applications related to tube 
formulas. 

3. The self-affine tiling 

3.1. Beisic terms. 

Definition 3.1. A self-affine system, is a family <f> := (with 2 < J < oo) 

of afhne mappings whose eigenvalues A all satisfy < A < 1. A self-similar system 
is the special case where each mapping is a similitude, i.e., 

where for j = 1, . . . , J, we have < < 1, e M"^, and Aj e 0{d), the orthogonal 
group of d-dimensional Euclidean space . The numbers rj are referred to as the 
scaling ratios of Thus, a similarity is a composition of an (afhne) isometry and 
a homothety (scaling). All the examples presented here are self-similar, with the 
exception of the harmonic gasket, Example 4.3. 

Remark 3.2. Different self-affine systems may give rise to the same self-affine set. 
In this paper, the emphasis is placed on the self-affine system and its corresponding 
dynamical system, rather than on the self-affine set. 

Definition 3.3. A self-affine system is thus just a particular type of iterated func- 
tion system (IFS). It is well known^ that for such a family of maps, there is a unique 
and self-affine set F satisfying the fixed-point equation 

J 

F = $(F):= U$,(F). (3.1) 



■^See [Hut], as described in [Fal] or [Kig], for example. 



4 



ERIN P. J. PEARSE 



We call F the attractor of <!?, or the self-affine set associated with The action 
of $ is the set map defined by (3.1). Thus, one says that F is invariant under the 
action of 

Definition 3.4. We fix some notation for later use. Let 

C := [F] (3.2) 

be the convex hull of the attractor F, that is, the collection of all convex com- 
binations of points in F. (Equivalently, [F] is the intersection of all convex sets 
containing F.) Since F is a compact set, it follows that C is also compact, by [Sch, 
Thm. 1.1.10]. Further, let 

C" := int(C) = C\dC. (3.3) 

Here, dA := Ad A'', where A" is the complement of A and A denotes the (topolog- 
ical) closure of A. 

Remark 3.5. For this paper, it will suffice to work with the ambient dimension 

rf = dimC, (3.4) 

restricting the maps $j as appropriate. In (3.4), dimC is defined to be the usual 
topological dimension of the smallest affine space containing C. An appropriate 
change of coordinates allows one to think of this convention as using a minimal 
space Mf^ in which to embed F; e.g., if _F is a Cantor set in M'^, we study it as if the 
ambient space were the line containing it, rather than M^. Note that this means C° 
is open in the standard topology; and so we have C° 7^ 0. This remark is intended 
to allay any fears about possibly needing to use relative interior instead of interior 
(see [KlRo] or [Sch]) and other unnecessary complications. 

Definition 3.6. A self-afiine system satisfies the tileset condition iff for j ^ £, 

int $j (C) n int $^(C) = 0. (3.5) 

It is shown in Cor. 5.10 that because C = int C, (3.5) implies that the images $j(C) 
and $^(C) can intersect only on their boundaries: 

$j(C) n ^e{C) = d^j{C) n d^e{C). 

To avoid trivialities, we also require 

C ^ $(C). (3.6) 

The nontriviality condition (3.6) disallows the case C" \ $(C) = 0, and hence 
guarantees the existence of the tiles in §3.2. It is shown in [PeWi] that (3.6) fails 
iff F is convex. 

Remark 3.7. The tileset condition is a restriction on the overlap of the images of 
the mappings, comparable to the open set condition (OSC). The OSC requires a 
nonempty bounded open set U such that the sets ^j{U) are disjoint but $(C/) C U. 
See, e.g., [Fal, Chap. 9]. It is clear from Cor. 5.3 of §5 (with k — and U — intC) 
that the OSC follows from (3.5). However, the following example shows that the 
converse is false. 
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Figure 1 . A self-similar system which satisfies the open set condition but 
not the tileset condition; see Example 3.8. The attractor in this example tiles 
all of R2, 



Example 3.8. Consider a system of three similarity mappings, each with scaling 
ratio l/-\/3 and a clockwise rotation of 7r/2. The mappings are illustrated in Figm'e 1 
and form a system which satisfies the open set condition (simply take the interior 
of the attractor) but not the tileset condition. On the right, the attractor has been 
shaded for clarity; the dark overlay indicates the intersection of the convex hulls of 
the lower two images of the attractor. 

Definition 3.9. Denote the words of length k (of {1, 2, . . . , J}) by 

Wk^Wj! ■. = {1,2,...,J}'' 

^ {w ^ wiW2 ■ ■ -Wk I e {1, 2, . . . , J}}, (3.7) 

and the set of all (finite) words by W :— IJj, Wk- Generally, the dependence of 
on J is suppressed. For w as in (3.7), we use the standard IFS notation 

$^(a;) $^iO$^3 0...o$^Jx) (3.8) 

to describe compositions of maps from the self-affine system. 

Definition 3.10. Let A C R*^ be a set which is the closure of its interior. A tiling 
of A is a collection of nonempty connected d-dimensional sets {An}^^i such that 

(i) A = Ur=i and 

(ii) A„ n A™ C dA,i n dA,n for n ^ m. 

We then say that the sets An tile A. Further, define 

Definition 3.11. A tiling of A by open sets (or open tiling) is a collection of 
nonempty connected open sets {An}^^i such that 

(i) A = UZi^n, and 

(ii) An n Am = for n ^ m. 

Figure 2 shows an example of a tiling by open sets, each of which is an equilateral 
triangle. 

3.2. The construction. In this section, we construct a self-affine tiling, that is, 
a tiling which is constructed via the action of a self-afhne system (as defined in 
Def. 3.1). Such a tiling will consequently have a self-afhne structure, and is defined 
precisely in Def. 3.15 below. The reader is invited to look ahead at Figure 3, where 



Figure 2. Tiling the complement of the Koch curve K. The equilateral 
triangles form an open tiling of the convex hull C = [K\, in the sense of 
Def. 3.10. 



the construction is illustrated step-by-step for the illuminative example of the Koch 
curve. 

For the system with attractor F, denote the convex hull of the attractor 

by 

Co = C [F]. (3.9) 
Denote the image of C under the action of $ (in accordance with (3.1)) by 

C^:=^\C)^ y $„(C), A: = 1,2,.... (3.10) 

Note that this is equivalent to the inductive definition 

Ck-.^HCk-i), fc=l,2,.... (3.11) 
Definition 3.12. The tilesets are the sets 

Tk ■.= Ck-i\Ck, fc=l,2,... (3.12) 

Definition 3.13. The generators Gq are the connected components of the open 
set 

int(C\$(C)) =GiUG2U---UGq. (3.13) 

Remark 3.14. The symbol U is used in place of U to emphasize that a given union 
of sets is disjoint. This should not be confused with the operation of disjoint union, 
i.e., the coproduct in the category of sets. 

As will be shown in Theorem 5.11, it follows from the tileset conditions (3.5)- 
(3.6) (and some other facts) that the tilesets and tiles are nonempty, and that each 
tileset is the closure of its interior. Also, Theorem 5.15 will justify the terminology 
"generators" by showing 

T.^y"^ $fc-i(G,), (3.14) 

that is, that any difference Ck-i \ Ck is (modulo some boundary points) the image 
of the generators under the action of The number Q of generators depends on 
the specific geometry of G and on the self-affine system $. It is conceivable that 
Q = oo for some systems $, but no such examples are known. This possibility will 
be investigated further in [PeWi]. 

Definition 3.15. The self-affine tiling of F is 

r :=({<&, }/.i,{GJ^^i). (3.15) 
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Figure 3. The left column shows images of the convex hull C 
under successive applications of The right column shows how 
the components of the Tk tile the complement; they are overlaid 
in Figure 2. This tiling has one generator Gi = intTi. 



We may also abuse the notation a little, and use T to denote the set of corre- 
sponding tiles: 

T = {i?„}^=i-{<&»(G,) I weW,q = l,...,Q}, (3.16) 

where the sequence {Rn} is an enumeration of the tiles. Clearly, each tile is 
nonempty and d-dimensional. Furthermore, Theorem 5.16 will confirm that (3.16) 
is a tiling by open sets, as in Def. 3.10. 
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4. Examples 

All the examples discussed in this section have polyhedral generators, but this 
is not the general case. In fact, it is possible to have generators with boundary 
that is continuously differentiablc, although it is not possible that they be twice 
continuously differentiablc. This was observed to be true for the convex hull of an 
attractor in [StWa], and it immediately carries over to the generators as well. We 
will study this eventuality further in [PeWi] and [LaPeWi2]. See also Remark 5.18. 

4.1. The Koch curve. Figure 2 shows the self-affine tiling of the Koch curve; the 
steps of the construction are illustrated in Figure 3. The tiling is /C = {G}) , 
and it is easiest to write down the maps as $j : C ^ C, with the natural identi- 
fication of C and R^. In this case, ^i{z) := ^ and ^2{z) := (1 - - 1) + 1. 
Figure 3 depicts the case when ^ = (1 + 1/3)/2, so that ri = r2 = l/\/3 and 
the single generator G is the equilateral triangle of side length i. 

In general, ^ may be any complex number satisfying + |1 < 1: i-^-, lying 
within the circle of radius 1/2 centered at z = 1/2. Basic geometric considerations 
show that this inequality must be satisfied in order for the tileset condition (3.5) to 
be met. Any member of this family will have one isosceles triangle G — Gi —Ti for 
a generator. A key point of interest in this example is that, in the language of [La- 
vFl], curves from this family will generically be nonlattice, i.e., the logarithms of 
the scaling ratios will not be rationally dependent. Figure 3 thus shows a very 
exceptional case. 

4.2. The Sierpinski gasket. The Sierpinski gasket system consists of the three 
maps ^j{x) = [x + pj)/2, where the Pj are the vertices of an equilateral triangle; 

the standard example is pi = (0,0), p2 = (1,0), and p3 — (i, The convex hull 
of the gasket is the triangle with vertices pi,p2,P3- The generator G is the 'middle 
fourth' of the hull (see Ti in Figure 4). 

4.3. The harmonic Sierpinski gasket. Recent studies of PDF on post-critically 
finite fractals (following the analytic methods of [Kig]) have led to interest in the 
Sierpinski gasket as it is embedded into via harmonic coordinates. The resulting 
figure is a self-affine homeomorphic image of the usual gasket which is not self- 
similar. The eigenvalues of the affine maps are |, i. See Figure 5. 




Figure 4. Self-similar tiling of the Sierpinski gasket. 
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4.4. The pentagasket. The pentagasket is constructed via five maps ^j{x) — 
(j>~'^x + Pj, where the pj form the vertices of a pentagon of side length 1, and 
(j) — ^'^^ is the golden ratio, so that the scaling ratio of each mapping is 

rj=r'-^, j = l,...,5. 

The pentagasket is a self-similar (not just self-affine) example of multiple generators 
Gq with q = 1, . . . , 6. In fact, Ti — Gi U • • • U Ge where Gi is a pentagon and 
G2, . . . , Gg are triangles. See Figure 6. 

4.5. The Sierpinski carpet. The Sierpinski carpet is constructed via eight maps 
^j(x) = {x +pj)/3, where pj = {aj,bj) for aj,bj G {0,1,2}, excluding the single 
case (1,1). The Sierpinski carpet is an example which is not finitely ramified; 
indeed, it is not even post-critically finite (see [Kig]). See Figure 7. 

4.6. The Menger sponge. The Menger sponge is constructed via twenty maps 
^j{x) = {x+pj)/3, where Pj — {aj,bj,Cj) for aj,bj,Cj G {0,1,2}, except for 
the six cases when exactly two coordinate are 1, and the single case when all 
three coordinates are 1. The Menger sponge system provides an example with an 
generator of dimension greater than 2, and is also an example with a nonconvex 
generator. See Figure 8. 




Figure 5. Self-afEnc tiling of the harmonic Sierpinski gasket. 




Figure 6. Self-affine tihng of the pentagasket. 



10 



ERIN P. J. PEARSE 



Co 










□ □ n 








□ 
















n n n 



□ □ □ □ □ □ □ □ □ 

□ □ □{ {□ □ □ 



□ □□□□□□□□ 



■SOoiiSOoiiSOoi 



□ 



□ 


□ 


□ 




□ □□□□□□□□ 




□ 




□ 




□ □ □ □ □ □ 




□ 


□ 


□ 




□ □□□□□□□□ 





Figure 7. Self-simllar tiling of the Sierpinski carpet. 






Figure 8. Self-similar tiling of the Men ger sponge. 



5. Properties of the tiling 

The results of this section indicate that a self-affine tihng may be constructed for 
any self-affine system satisfying the tileset condition (and nontriviality condition) 
of Def. 3.6. Throughout, we will use the fact that A = int A U dA, where we 
denote the closure of A by A, the interior of A by int A, and the boundary of A by 
dA = Ar[ A''-, where = R'' \ A. Recall from Rem. 3.14 that U indicates a union 
of disjoint sets. 

The first part of this section, Thm. 5.1-Cor. 5.5, establishes the nested structure 
of the attractor and the images of the hull C, 

Ck+i C Cfc, and f|Cfc 

These results are reminiscent of [Hut, 5.2(3)], but are developed in terms of the 
convex hull of the attractor, rather than a set satisfying the open set condition. 

Theorem 5.1. For each fc g N, one has Ck+i C Cfe C C. 

Proof. Any point a; G C is a convex combination of points in F. Since afRne 
transformations preserve convexity, ^j{x) will be a convex combination of points 
in $j(F) C F. Hence $j(C) C [F] = C for each j, so <I>(C) C C. By iteration of 
this argument, we immediately have $'^(C) C C for any fc e N. From (3.11), it is 
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clear that 

Ck+i = ^Ck) = $'=+i(C) = $^($(0) C •^"(C) = Ck, (5.1) 

where the inclusion follows by $(C) C C, as established initially. □ 

Corollary 5.2. The tileset condition is preserved under the action of ^, i.e., 

int4>j(Cfe) nint$<!(Cfe) = 0, j £, VA; e N. (5.2) 

Proof. Prom Theorem 5.1 we have int$j(Cfe) C int$j(C), and similarly for 
Then (5.2) follows immediately from the tileset condition (3.5). □ 



Corollary 5.3. For A C Ck, we have ^w{A.) C Ck, for all w G W. In particular, 
FCCk,yk. 

Proof. By iteration of (5.1), it is immediate that Cm C Ck for any m > k. Since 
$(A) C $(Cfc) = Ck+i C Ck by Theorem 5.1, the first conclusion follows. The 
special case follows by induction on k with basis case A = F C C = Co- The 
inductive step is 

FCCk =^ F = ^F) C ^Ck) = Ck+i. □ 

Remark 5.4. Cor. 5.3 is a modified form of [Hut, 3.1(8)]. 

Corollary 5.5. The decreasing sequence of sets {Ck} converges to F. 

Proof. Cor. 5.3 shows F C Ck for every k, so it is clear that F C f]Ck. For the 
reverse inclusion, suppose x ^ F, so that x must be some positive distance s from 
F. Let A be the largest eigenvalue of the maps and recall that < A < 1. For 

w € yVfe, we have diam{^^,{C)) < \^diam{C), which clearly tends to as fc ^ oo. 
Therefore, we can find k for which all points of Ck = $'°(C) lie within e/2 of F. 
Thus X cannot lie in Ck and hence x ^{^Ck- □ 

Remark 5.6. The convergence Ck ^ F also holds in the sense of Hausdorff metric, 
by [Hut, 3.2(1)]; sec also [Fal] or [Kig] for a nice discussion. Hutchinson showed 
that $ is a contraction mapping on the metric space of compact subsets of W^, 
which is complete when endowed with the Hausdorff metric. (The hull C is shown 
to be compact in Cor. 5.9.) An application of the contraction mapping principle 
then shows that $ has a unique attracting fixed point (as stated in Def. 3.3). 
This phenomenon is apparent in several of the figures. The main observation in 
the current situation is that Ck decreases to F, by the nestedness described in 
Theorem 5.1. 

We now use the conditions on the mapping system $ to obtain some technical 
nondegcncracy results in Lemma 5.7-Cor. 5.12. There are two main ideas: 

(1) All the sets wc work with {Ck,Tk, etc.) are nondegenerate in the sense of 
being the closure of their interior. 

(2) The action of $ preserves several key properties, including closure, the 
tileset conditions, and the nondegeneracy condition mentioned just above. 

In the latter part of this section, Thm. 5.14 Cor. 5.17, these allow us to connect 
properties of the hull differences Ck \ Ck+i to properties of the tilesets T^. Heuris- 
tically, we are leveraging the relation 

Ck\Ck+i « $'=(GiU---UGg) 
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to show that the sets $m(Gg) give a tihng of C by open sets, i.e., the construction 
can always be carried out for an iterated function system satisfying the tileset 
condition. The displayed equation above is only approximate because the sets may 
differ at the boundary; unfortunately, this necessitates several technicalities in the 
proofs of the main results. 

Lemma 5.7. The action of ^ commutes with set closure, i.e., $ (A) = ^{A) 

Proof. It is well known that closure commutes with finite unions, i.e., for any sets 

A,B, one has AUB = AU B. Sec, e.g., [Mu, Chap. 2, §17]. Also, each $j is a 
homeomorphism, and is thus a closed, continuous map. Therefore, 

* (^) = uti = U^=i w = Uti = ° 

Theorem 5.8. If A is the closure of its interior, then so is ^{A). 

Proof. Since (f>j is a homeomorphism, this is a simple exercise in basic topology. □ 

Corollary 5.9. Each set Ck is the closure of its interior. 

Proof. The set C = [F] is convex by definition, and compact by [Sch, Thm. 1.1.10]. 
Therefore, C is the closure of its interior by [Sch, Thm. 1.1.14]. The conclusion 
follows by iteration of Theorem 5.8. □ 

Corollary 5.10. The tileset condition implies that images of the hull can only 
overlap on their boundaries: 

n = d^j{C) n forj ^ I. (5.3) 

Proof. Let x £ ^j{C) H ^e{C). Suppose, by way of contradiction, that x G 
int $j (C) . Then we can find an open neighbourhood U o{ x which is contained 
in int$j(C). Since x e $£(C), there must be some z e LTl int$f(C), by Cor. 5.9. 
But then z € int$j((7) fl 'mt^e{C), in contradiction to the tileset condition. For 
the reverse inclusion, note that dAddB C AdB whenever A, B are closed sets. □ 

Theorem 5.11 (Nondegeneracy of tilesets). Each tileset is the closure of its inte- 
rior. 

Proof. We need only show Tk C intTfe, since the reverse containment is clear by 
the closedness of Tk. Since A = mtAudA, take x e int(CA;_i \ Ck) to begin. Using 
Cor. 5.9, we have equality in the first step of the following derivation: 

Ck-x \ Ck = int((7fc_i) \ Cl C mi{Ck-x) \ Ck C int (Ck-i \ Ck) , (5.4) 

because int(Cfe_i) \ Ck = int(int(Cfc_i) \ Ck) C int(Cfc-i \ Ck). 

Now consider the case when x G d{Ck-i \ Ck). Pick an open neighbourhood U 
of X. By the same argument as above, choose z G U 11 {Ck-i \Ck) to see that x is 
a limit point (and hence an element) of intT^. □ 

The following two corollaries will be useful in the proof of Theorem 5.15. 
Corollary 5.12. For j = 1, . . . , J, ^j{Ck-i) \ ^j{Ck) is the closure of its interior. 
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Proof. Because each $j is a homeomorphism, the set ^j{Ck-i \ C'ft) will be the 
closure of its interior by Theorem 5.11. However, we have 

{Ck-i \ Ck) = $,(Cfc_i\Cfc) = $,(Cfc_i)\$,(Cfe), (5.5) 

since $j is closed and injective. □ 

Corollary 5.13. It is always the case that one has C \ $(C) = int(C \ $(C)) and 
d{C \ $(C)) = a(int(C \ $(C))). 

Proof. For the first statement, int(C\ $(C)) Q C \ <&(C) immediately shows one 
containment. For the other, choose x G C \ $(C) so that there is a sequence Xk x 
with Xk e C\ $(C). Since $(C) = ¥(C), we have Xk G 1(C)'' = int($(C)'=). 
Further, since xj G C = int(C), one can always find 

Vk e B{xk, I) n int(C) n int($((7)^). 
Then we have a sequence yk — > x, and since int($(C)'^) = $((7)'^ = $(C)'^, one has 
Vk e int(C) n int($(C)'=) = (intC) \ $(C) 

= int(intC\$(C)) 
C int(C\$(C)). 

Thus, X G int(C\ $(C)). To sec the second statement holds, it suffices to show 
(C\$(C))'= = (int(C \ $(C)))'=. However, this is clear by applying the identity 
(int A)'= = A^to the identity int(C \ $(C)) = int(int(C \ $(C))). □ 

Wo arc now ready to prove the main results of this paper. The reader may find 
Figure 2 and Figure 3 helpful, as illustrations of Theorems 5.14-5.17. The next 
result shows that each tileset is the image under $ of its predecessor; speaking very 

roughly, the hulls Ck form a sequence of "neighbourhoods" of the attractor F. In 
the sense of dynamical systems, the tiles describe the orbits of <f>. 

Theorem 5.14. Each tileset is the image under $ of its predecessor, i.e., 

$(Tfe)=Tfe+i, forkGN. (5.6) 

Proof. One would like to say simply that 

$(Tfe) = $ (Cfe.i \ Ck) = $ {Ck-i \ Ck) = ^Ck-i) \ ^Ck) = Ck \ Ck+i = Tk+i. 

Unfortunately, the central equality is not immediately justifiable. Using using 
Def. 3.12 and (5.5), we have the identities 

^(^k) = U^^^ ^j{Ck-i\Ck), and (5.7) 

Tk+i =Ck\ Ck+i- (5.8) 

(C) To see that (5.7) is a subset of (5.8), pick x G $(Tfe) and proceed by cases, 
(i) For any x G mt{^j{Ck-i) \ ^j{Ck)), it must be that x G int$j(Cfc_i) C Ck- 
It suffices to show x G Ck\ Ck+i, so by way of contradiction, suppose that 
X G Ck+i. Then x G ^e{Ck) for some £ ^ j. Inasmuch as Theorem 5.1 gives 
X G ^e{Ck-i), Cor. 5.10 implies x G d^j{Ck-i) n d^e{Ck-i), contradicting the 
fact that X G int$j(Cfc_i). 
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(ii) Now consider x G d{^j{Ck-i) \ $j(Cfe)). Let U be an open neighbourhood 
of X. By Cor. 5.12, we can find w e U n int($j(Cfe_i) \ $j(C/c)). Repeating the 
arguments of part (i) , we obtain w G Ck\ Cfe+i . Thus a; is a limit point (and hence 
a member) of Ck \ Ck+i- 

(D) Now we show that (5.8) is a subset of (5.7). This direction is easier. 

Let a; G Cfc \ Ck+i so that x = $j(y) for some y G Ck-i- We know y ^ Ck, 
because otherwise x = ^j{y) G ^j{Ck) C Ck+i- Thus y G Ck-i \ Ck, which implies 
X G $(Cfc_i \ Cfc). This establishes Ck \ Cfe+i C $(Cfc_i \ Cfc); taking closures 
completes the proof of the equality (5.6). □ 

Consider the set Ck \ Ck+i and the set ^^{[JCq). The following result states 
that, modulo some boundary points, these two sets are the same. In terms of 
Figure 3, for example, this means that the difference between two successive stages 
in the left column is roughly equal to the corresponding stage in the right column. 

Theorem 5.15. The tilesets can be recovered as the closure of the images of the 

generators under the action of that is, 

^'^ = Uti*'"'(^«)- (^-^^ 

Proof. First, observe that Corollary 5.13 gives 



U = □ = int(C \ $(C)) = C \ $(C) = Ti. (5.10) 

9=1 " 

Now take of both sides, using Lemma 5.7 on the left and Theorem 5.14 on 
the right, to obtain the conclusion: 

[f^^^ $fc-i (C) = ^'^-i ([f^^^ Gg^ = $'=-i(Ti) = Tfc. (5.11) 

The union at left is disjoint because each $j is injective, Gq C int C, and the tileset 
condition (3.5) prohibits overlaps of interiors. □ 

Theorem 5.16. The collection T = {$^(Gg)} is a tiling of C\F by open sets: 

C = \jRn = \J^u,{Gg). (5.12) 

Proof, (i) To see the forward inclusion of (5.12), let x G C. If x ^ F, we can find 
k such that x G Ck-i \ Cfc C Tfc, by Cor. 5.5. By Thm. 5.15, it follows that x G 

U^i ^'^"^(Cq) and we arc done. Now suppose that x G F, and lot Bi be the open 
ball around x of radius 1/i. By Cor. 5.5 again, we can find Xi G -Bi n (C \ F). The 
previous argument shows Xi G lJ$u,(Gq), and hence the same holds for x = Hmxj. 
The reverse inclusion is obvious from Theorem 5.1 and the definition of the tiles as 
subsets of the Ck, in (3.16). 

(ii) To see that the tiles are disjoint, note first that the generators are disjoint 
by definition. Suppose i?„ and Rm are both in the same tileset T^. Then (5.11) 
shows that they are disjoint. Now suppose i?„ C Tk and Rm C Te, where k < i. 
Then i?„ is disjoint from Ck by definition of Tfc, and it follows from Theorem 5.1 
that Rn is disjoint from Ce for all £> k. (See, e.g.. Figure 3.) 

It is also clear that i?„ fl Cfc = implies that i?„ fl F = 0, so no tiles intersect 
the attractor F. Thus, T is an open tiling of C \ F. □ 
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Corollary 5.17. The tiling T is subselfaffine in that $(T) = T\\J^Gq. 

Remark 5.18. What kinds of generators are possible? In general, this is a difficult 
question to answer; it is explored in detail in [LaPcWi2]. The generators inherit 
many geometric properties from the convex hull C = [F] and may therefore have a 
finite or infinite number of nonregular boundary points. In fact, by an observation 
of [StWa] , it is possible (even generic) for the boundary of a 2-dimensional generator 
to be a piecewise curve. However, it is impossible for it to be a piecewise 
curve, unless it is polyhedral. 

Remark 5.19. One might ask why the convex hull plays such a unique role in 
the construction of the tiling. There may exist other sets which are suitable for 
initiating the construction; however, some properties seem to make the convex hull 
the natural choice: 

(1) Any convex set (which is not a singleton set) is the closure of its relative 
interior (as shown in the proof of Cor. 5.9). 

(2) The affine image of a convex set is convex. Consequently, ^{C) C C as in 
Theorem 5.1. 

(3) The convex hull of F obviously contains F. 

Note that nonlinear maps do not preserve convexity, and so the convex hull would 
likely not be appropriate for constructing a tiling in the case that the mappings are 
not affine. 

Bandt et al. introduce the notion of central open set in [BaHuRa] . This provides 
a more natural (but less intuitive) feasible open set which is nonempty precisely 

when the open set condition is satisfied, and its closure may provide a substitute 
for the convex hull of the attractor. This possibility is considered in [PeWi] . 
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The idea for the tiling was inspired by the approach of Lapidus and van Franken- 
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find a covering reminiscent to that of Whitney, as in [Ste], but naturally suited to 
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References 

[BaHuRa] C. Bandt, N. Hung and H. Rao, On the open set condition for self-similar fractals, 
Proc. Amer. Math. Soc. (5) 134 (2005), 1369-1374. 

[Fal] K. J. Falconer, Fractal Geometry — Mathematical Foundations and Applications, 

John Wiley, Chichester, 1990. 

[Hut] J. E. Hutchinson, Fractals and self-similarity, Indiana Univ. Math. J. 30 (1981), 

713-747. 

[Kig] J. Kigami, Analysis on Fractals, Cambridge Univ. Press, Cambridge, 1999. 

[KlRo] D. A. Klain, G.-C. Rota, Introduction to Geometric Probability, Accademia 

Nazionale dei Lincei, Cambridge University Press, Cambridge, 1999. 



16 



ERIN P. J. PEARSE 



[LaPel] M. L. Lapidus and E. P. J. Pcarsc, A tube formula for the Koch snowfiake curve, 

with apphcations to complex dimensions, J. London Math. Soc. (2) No. 2, 74 (2006), 
397-414. (arXiv: math-ph/0412029, 2005). 

[LaPe2] M. L. Lapidus and E. P. J. Pearse, Tube formulas and complex dimensions of self- 

similar tilings, preprint. 4I pages. arXiv: math.DS/0605527 

[LaPeS] M. L. Lapidus and E. P. J. Pearse, Tube formulas of self-similar fractals, preprint. 

20 pages, submitted to Proc. of Symposia in Pure Mathematics, eds. P. Kuchment 
et al., Amer. Math. Soc, Providence, RI, 2008. 

[LaPeWil] M. L. Lapidus, E. P. J. Pearse and S. Winter, Pointwise and distributional tube 

formulas for fractal sprays with Stcincr-likc generators, in preparation. 

[LaPeWi2] M. L. Lapidus, E. P. J. Pearse and S. Winter, Tube formulas for generators of 
self-similar tilings, in preparation. 

[LaPeWiS] M. L. Lapidus, E. P. J. Pearse and S. Winter, Fractal curvature measures and local 

tube formulas, in preparation. 
[LaPo] M. L. Lapidus and C. Pomcrancc, Counterexamples to the modified Weyl-Berry 

conjecture on fractal drums. Math. Proc. Cambridge Philos. Soc. 119 (1996), 167- 

178. 

[La-vFl] M. L. Lapidus and M. van Frankenhuijsen, Fractal Geometry, Complex Dimensions 

and Zeta Functions: geometry and spectra of fractal strings, Springer Monographs 
in Mathematics, Springer- Verlag, New York, 2006. 

[Mu] J. R. Munkres, Topology, 2nd ed.. Prentice Hall, Upper Saddle River, NJ, 2000. 

[Pe] E. P. J. Pearse, Complex Dimensions of Self-Similar Systems, Ph.D. Dissertation, 

Univ. of California, Riverside, June 2006. 

[PeWi] E. P. J. Pearse and S. Winter, Geometry of self-similar tilings, work in progress. 

[Sch] R. Schneider, Convex Bodies: The Brunn- Minkowski Theory, Encyclopedia of 

Mathematics and its Applications, vol. 44, Cambridge Univ. Press, Cambridge, 1993. 

[Ste] E. M. Stein, Singular integrals and differentiability properties of functions, Prince- 

ton University Press, Princeton, N.J., 1970. 

[StWa] R. S. Strichartz and Y. Wang, Geometry of self-afRne tiles I, Indiana Univ. Math. 

J. 1 48 (1999), 1-23. 



Department of Mathematics, 310 Malott Hall, Cornell University, Ithaca, NY 14850-4201 
E-mail address: erinSmath . Cornell . edu 



